Optimization hierarchy for fair statistical decision problems
نویسندگان
چکیده
Data-driven decision making has drawn scrutiny from policy makers due to fears of potential discrimination, and a growing literature begun develop fair statistical techniques. However, these techniques are often specialized one model context based on ad hoc arguments, which makes it difficult perform theoretical analysis. This paper develops an optimization hierarchy, is sequence problems with increasing number constraints, for problems. Because our hierarchy the framework problems, this means provides systematic approach developing studying versions hypothesis testing, making, estimation, regression, classification. We use insight that qualitative definitions fairness equivalent independence between output technique random variable measures attributes desired. construct lends itself numerical computation, we tools variational analysis set theory prove higher levels lead consistency in sense asymptotically imposes as constraint corresponding demonstrate effectiveness using several data sets, fairly automated dosing morphine.
منابع مشابه
An Efficient Primal-Dual Algorithm for Fair Combinatorial Optimization Problems
We consider a general class of combinatorial optimization problems including among others allocation, multiple knapsack, matching or travelling salesman problems. The standard version of those problems is the maximum weight optimization problem where a sum of values is optimized. However, the sum is not a good aggregation function when the fairness of the distribution of those values (correspon...
متن کاملStatistical estimation for optimization problems on graphs
Large graphs abound in machine learning, data mining, and several related areas. A useful step towards analyzing such graphs is that of obtaining certain summary statistics—e.g., or the expected length of a shortest path between two nodes, or the expected weight of a minimum spanning tree of the graph, etc. These statistics provide insight into the structure of a graph, and they can help predic...
متن کاملOptimization Problems in Statistical Object Recognition
This paper treats the application of statistical principles for 3D computer vision purposes. Both the automatic generation of probabilistic object models, and the localization as well as the classification of objects in compound scenes result in complex optimization problems within the introduced statistical framework. Different methods are discussed for solving the associated optimization prob...
متن کاملStatistical inference of stochastic optimization problems
We discuss in this paper asymptotic statistical inference of stochastic optimization problems. These are optimization problems where the “true” objective function, and probably some of the constraints, are estimated, typically by averaging a random sample. The classical maximum likelihood estimation can be considered in that framework. Recently statistical analysis of such problems has been mot...
متن کاملStatistical Physics of Hard Optimization Problems
ix Title: Statistical Physics of Hard Optimization Problems Author: Lenka Zdeborová Abstract: Optimization is fundamental in many areas of science, from computer science and information theory to engineering and statistical physics, as well as to biology or social sciences. It typically involves a large number of variables and a cost function depending on these variables. Optimization problems ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Statistics
سال: 2022
ISSN: ['0090-5364', '2168-8966']
DOI: https://doi.org/10.1214/22-aos2217